timsort: Make sure merges don't take too long
authorBenjamin Otte <otte@redhat.com>
Sat, 11 Jul 2020 18:34:16 +0000 (20:34 +0200)
committerBenjamin Otte <otte@redhat.com>
Wed, 22 Jul 2020 12:04:40 +0000 (14:04 +0200)
commit8921dadaa1f80c39aaf07b261e9fffa62c3e43ef
tree433d341cd18ad0950877daac1f79c1921920e928
parent47232acbd8195c31d72e7d3eb131956a778deb3b
timsort: Make sure merges don't take too long

Limit the size of the merged areas and thereby chunk larger merges into
smaller ones.
gtk/gtktimsort-impl.c
gtk/gtktimsort.c